Pulau Norfolk Norfolk Jet Express dan Norfolk Air telah menyewa perkhidmatan Syarikat Penerbangan untuk terbang antara Pulau Norfolk dan Brisbane, Newcastle, Melbourne dan Sydney. Norfolk Jet Express keluar dari perniagaan pada 4 Jun 2005. Syarikat penerbangan yang dikendalikan oleh kerajaan, yang dipanggil Norfolk Air, kemudian ditubuhkan tetapi tanpa pesawat sendiri, Qantas mengendalikan penerbangan dari 11 Jun 2005 menggunakan Boeing 737-400 milik Air Nauru.[27] Pengaturan ini berhenti pada akhir tahun itu, ketika pesawat itu disita kerana masalah kewangan Air Nauru sendiri. Syarikat penerbangan lain memenuhi kekosongan untuk Norfolk Air, tetapi Air Nauru sekali lagi mula menyediakan pesawat untuk penerbangan Norfolk Air pada bulan April 2009. Kerajaan Norfolk menutup Norfolk Air pada bulan Mac 2012, dengan perjanjian baru yang Air New Zealand akan mengambil alih penerbangan Pulau Norfolk, menggunakan pesawatnya sendiri.[28]